A Quantitative Analysis of the Contract Net Protocol
نویسندگان
چکیده
The Contract Net Protocol (CNP) [Smith, 1980] assigns a subtask to agents which are involved in multiagent problem solving. Although the logical aspects of the negotiation protocol have been analyzed, the properties of protocol dynamics remain unclear. This paper introduces our quantitative analysis of protocol dynamics which is essential for constructing continuous reaitime applications. We carried out a simulation which based on queueing theory to practice the purpose described above. Two kinds of agent, manager and contractor, exist within the simulation. Managers provide tasks to contractors which undertake them as follows: first, when a task arrives, the manager responsible for it announces it with a bidding deadline to all of contractors immediately; second, each contractor selects from all the announced tasks, the one that best matches its own standards, and bids for it; finally, the manager chooses the most appropriate bid, and awards it to that agent; a manager can make multiple announcements simultaneously while a contractor can bid for only one task at a time. Each manager and contractor has a evaluation function fi and gj, respectively. Manager i awards a bidder that achieves maxj []i(j)] and contractor j selects task that achieves max~Lqj(i)]. The .?i and gj is generated as a list containing the natural numbers from I to 100. The service time for a task and the bidding period is fixed at 1 and 0.1 respectively. We say managers or contractors are homogeneous when fix(J) = fib(J) gj, (i) = gj2(i), otherwise heterogeneous. The manager utility and the contractor utility is respectively calculated by _.L~, ~"~--’l ~"~-~=l/~(J), wherein c is the number
منابع مشابه
Modified-Decoupled Net Present Value: The Intersection of Valuation and Time scaling of Risk in Energy Sector
Although the practical importance of investment analysis in long-term energy investments is well understood, choosing the proper method has always been a dilemma. In this regard, classic evaluation methods, with a history of almost a century, are mostly favored, but using them in the valuation of long-lasting energy projects has particular shortcomings, nevertheless. The drawbacks mainly stem f...
متن کاملA Hybrid Modeling for Continuous Casting Scheduling Problem
This paper deals with a multi-agent-based interval type-2 fuzzy (IT2F) expert systemfor scheduling steel continuous casting. Continuous caster scheduling is a complex and extensiveprocess that needs expert staff. In this study, a distributed multi-agent-based structure is proposed as asolution. The agents used herein can cooperate with each other via various communication protocols.To facilitat...
متن کاملA Task-Swap Negotiation Protocol Based on the Contract Net Paradigm
In this paper we propose a market-like negotiation protocol which extends the wellknown Contract Net Protocol to cope with domains where task swap is the only possible type of contract. The agents we consider are heterogeneous and self-interested. The absence of an explicit support for utility transfer determines interesting implications on efficiency and stability; in particular, we propose di...
متن کاملEffect of probabilistic task allocation based on statistical analysis of bid values
This paper presents the effect of adaptively introducing appropriate strategies into the award phase of the contract net protocol (CNP) in amassivelymulti-agent system (MMAS).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995